Ada Air được thành lập năm 1991, bắt đầu hoạt động từ ngày 3.2.1992. Hãng mở tuyến bay thường xuyên tới Bari (Ý) từ ngày 5.2.1992, nhưng mãi tới ngày 25.5.1992 mới được Hiệp hội Vận tải Hàng không Quốc tế (IATA) chấp nhận. Trước đây hãng đã từng có các tuyến bay tới Hy Lạp, (Ý), Kosovo và Cộng hòa Macedonia. Hiện nay hãng do Marsel Kendo (chủ tịch sáng lập) sở hữu 50% và Julien Roche (phó chủ tịch sáng lập) 50%.[1]